Packing into the smallest square: Worst-case analysis of lower bounds

We address the problem of packing a given set of rectangles into the minimum size square. We consider three versions of the problem, arising when the rectangles (i) are squares; (ii) have a fixed orientation; (iii) can be rotated by 90. For each case we study lower bounds, and analyze their worst-case performance ratio. In addition, we evaluate through computational experiments their average performance on instances from the literature.     

Calabi's diastasis function for Hermitian symmetric spaces

In this paper we study the Calabi diastasis function of Hermitian symmetric spaces. This allows us to prove that if a complete Hermitian locally symmetric space (M,g) admits a Kähler immersion into a globally symmetric space (S,G) then it is globally symmetric and the immersion is injective. Moreover, if (S,G) is symmetric of a specified type (Euclidean, noncompact, compact), then (M,g) is of the same type. We also give a characterization of Hermitian globally symmetric spaces in terms of their diastasis function. Finally, we apply our analysis to study the balanced metrics, introduced by Donaldson, in the case of locally Hermitian symmetric spaces.     

Novel ethero atoms containing polyesters based on 2,6‐naphthalendicarboxylic acid: A comparative study with poly(butylene naphthalate)

Poly(butylene naphthalate) (PBN), poly(diethylene naphthalate) (PDEN), and poly(thiodiethylene naphthalate) (PTDEN) were synthesized and characterized in terms of chemical structure and molecular weight. The polyesters were examined by TGA, DSC, and DMTA. All the polymers showed a good thermal stability, even though depending on chemical structure. At room temperature they appeared as semicrystalline materials; the effect of the introduction along the PBN polymer chain of ether oxygen atoms or sulfur ones was a lowering in the T_g value, a decrement of T_m, and a decrease of the crystallization rate. Changing in chemical structure also affects the main α absorption associated with the glass transition which moves to lower temperature and whose energetic requirements decrease. The results were explained as due to the presence of highly flexible C? S? C or C? O? C bonds in the polymeric chain. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 1694–1703, 2007     

New tri- and tetracyclic diterpenes from Euphorbia villosa

Three new tetracyclic diterpenes were isolated from the chloroform-soluble extract of Euphorbia villosa, together with one new and one known lathyrane diterpene. The structures were elucidated by means of various spectroscopic methods, including HREI-MS, HRFAB-MS, UV, and 1D and 2D NMR techniques. Spectral analyses revealed that two of the tetracyclic compounds contain the rare 5-6-6-4 fused ring system, while the third has a 5-6-7-3 fused diterpene core. Such diterpene skeletons have previously been found only in euphoractines A-E isolated from Euphorbia micractina. As a new structural feature, the diterpene framework described here has a C-2 epimer configuration. The new lathyrane diterpene is a diester of a hitherto unknown polyfunctional parent alcohol.     

Integer linear programming models for 2-staged two-dimensional Knapsack problems

 We are given a unique rectangular piece of stock material S, with height H and width W, and a list of m rectangular shapes to be cut from S. Each shape's type i (i = 1, ..., m) is characterized by a height , a width , a profit , and an upper bound ub _i indicating the maximum number of items of type i which can be cut. We refer to the Two-Dimensional Knapsack (TDK) as the problem of determining a cutting pattern of S maximizing the sum of the profits of the cut items. In particular, we consider the classical variant of TDK in which the maximum number of cuts allowed to obtain each item is fixed to 2, and we refer to this problem as 2-staged TDK (2TDK). For the 2TDK problem we present two new Integer Linear Programming models, we discuss their properties, and we compare them with other formulations in terms of the LP bound they provide. Finally, both models are computationally tested within a standard branch-and-bound framework on a large set of instances from the literature by reinforcing them with the addition of linear inequalities to eliminate symmetries. Received: October 17, 2000 / Accepted: December 19, 2001 Published online: September 27, 2002 Key words. packing – cutting – integer linear programming     

Concise asymmetric synthesis of (−)-halosaline and (2R,9aR)-(+)-2-hydroxy-quinolizidine by ruthenium-catalyzed ring-rearrangement metathesis

A ruthenium-catalyzed ring opening-ring closing metathesis reaction serves as the key step in the stereoselective synthesis of a new enantiopure 2-substituted-4,5-dehydropiperidine skeleton, a valuable intermediate for the synthesis of piperidine alkaloids (such as (−)-halosaline) and of hydroxylated quinolizidines (such as (2R,9aR)-(+)-2-hydroxy-quinolizidine).